FPGA Implementation of the Curve Generator Algorithm for H/W Acceleration Applications

The paper presents results of the implementation of a nonparametric curve generator algorithm in FPGA as a test of concept for H/W acceleration solutions. It is shown that coordinate sequences as a curve representation when generated by the algorithm form a nonuniform sampled cosine/sine sequences of values that can be used in signal generation applications. A known draw back of the algorithm is the phase non uniformity of the samples. The paper presents solutions to fix the non uniformity by sample time delay compensation. A time sequence compensated extension of the algorithm is presented for use in digital sine and cosine signal generation applications. The VHDL description of the extended algorithm as proposed was simulated and synthesized in a Xilinx family FPGA showing low gate count. Finally the paper explores a second extension of the algorithm for random value trigonometric function computation. The performance results are compared with recent known coordinate transform solutions implemented in FPGA using the CORDIC algorithm as reported in literature. Key-Words: H/W acceleration, Jordan's curve generator algorithm, FPGA implementation, CORDIC algorithm.